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Description 

METHOD FOR PROCESSING AN IMAGE 
USING DIFFERENCE WAVELET 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to image processing, and 
more specifically, to a method for processing an image 
using a difference wavelet for smoothing, enhancing, and 
removing noise from the image. 

[0003] 2. Description of the Prior Art 

[0004] Wavelets are mathematical functions that divide data into 
various frequency groups, and then study each group with 
a resolution according to its scale. Wavelets are particu- 
larly well suited for analyzing physical situations where a 
signal contains discontinuities and sharp spikes. Because 
of these properties, wavelets are now commonly used in 
image processing applications. Three main wavelet cate- 
gories are Cohen-Daubechies-Feauveau (CDF) wavelets, 



Chui-Wang wavelets, and difference wavelets. Difference 
wavelets are thoroughly described in the paper "An Intro- 
duction to Wavelets" by l-Liang Chern, Department of 
Mathematics, National Taiwan University, 1998, which is 
incorporated herein by reference. 
[0005] | n the past, CDF wavelets and Chui-Wang wavelets have 

been used in image processing for operations such as en- 
hancing the image, smoothing the image, and removing 
noise from the image. However both of these types of 
wavelets require a large amount of computation for pro- 
cessing images. 
Summary of Invention 

[0006] it is therefore a primary objective of the claimed invention 
to provide a method of processing an image using a dif- 
ference wavelet in order to solve the above-mentioned 
problems. 

[0007] According to the claimed invention, a method of process- 
ing an image using a difference wavelet is disclosed. The 
method includes loading the image into an image pro- 
cessing program, decomposing the image using a differ- 
ence wavelet, truncating the image below a predetermined 
threshold level or enhancing the image according to an 
enhancement function, reconstructing the image using the 



difference wavelet, and outputting the image. 
[0008] it is an advantage of the claimed invention that using a 
difference wavelet for image processing provides a better 
ability to smoothen images, enhance images, and remove 
noise from images than the prior art method while requir- 
ing a small amount of computation. Therefore, the differ- 
ence wavelet can process images faster than other 
wavelets used for image processing according to the prior 
art. 

[0009] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment, which is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0010] Fig.l is a flowchart specifying a broad overview of the 

present invention method of processing an image with a 
difference wavelet. 

[001 1] pig. 2 is a flowchart specifying a detailed description of the 

present invention method of processing an image with a 

difference wavelet. 
Detailed Description 



[0012] The present invention makes use of a difference wavelet 
to process images. Difference wavelets provide an excel- 
lent ability to enhance sharpness and smoothen images as 
compared to other wavelets. This is especially true if pa- 
rameters for the difference wavelet are carefully chosen to 
provide optimum results. Moreover, using the difference 
wavelet only requires a small amount of computation and 
is faster than other comparable wavelets. 

[0013] please refer to Fig.l. Fig.l is a flowchart specifying a 

broad overview of the present invention method of pro- 
cessing an image with a difference wavelet. 

[00 14 ] Step 50:Start; 

[0015] step 52:Load the image to be processed into an image 

processing program; 
[0016] step 54:Perform a decomposition process on the image 

using the difference wavelet; 
[00M] step 56:Perform a truncation process or an enhancement 

process on the image for smoothing the image, enhancing 

the image, or removing noise from the image; 
[0018] step 58:Perform a reconstruction process on the image 

using the difference wavelet; 
[0019] step 60:Output the image to a file; and 



[0020] step62:End. 

[0021] The decomposition process shown in step 54 and the re- 
construction process shown in step 58 are exact inverses 
of each other. Therefore, if no truncation or enhancement 
is performed in step 56, the image produced as a result of 
the method shown in Fig.l will be identical to the original 
image. 

[0022] please refer to Fig. 2. Fig. 2 is a flowchart specifying a de- 
tailed description of the present invention method of pro- 
cessing an image with a difference wavelet. 

[0023] step 100:Start; 

[0024] step 102:Read image from an input file into the image 
processing program; 

[0025] step 104:Resize the image into a matrix having dimen- 
sions of (2 k -m x 2 k -n), wherein m and n are positive inte- 
gers and k represents a level of the decomposition and 
reconstruction processes; 

[0026] step 106:Optionally perform an RGB (red-green-blue) to 
YUV (luminance-bandwidth-chrominance) transformation; 

[0027] step 108:Perform decomposition of the image row by row; 

[0028] step 110:Perform a matrix transpose of the image; 
[0029] step 112:Perform another decomposition of the image 



row by row; 

[0030] step 114:Truncate the image below a certain threshold 
value or enhance the image according to a linear or non- 
linear curve for smoothening the image or enhancing the 
sharpness of the image; 

[0031] step 116:Perform reconstruction of the image row by row; 

[0032] step 118:Perform another matrix transpose of the image; 

[0033] step 120:Perform another reconstruction of the image row 
by row; 

[0034] step 122:Optionally perform a YUV to RGB transformation; 

[0035] step 124:Restore the image from the matrix dimensions 

to the original dimensions; 
[0036] step 126:Write the image to an output file; and 

[0037] Step 128:End. 

[0038] As mentioned above, steps 106 and 122 involve RGB to 
YUV and YUV to RGB transformations, respectively. These 
two steps are optionally performed in the present inven- 
tion due to a significant time cost involved. Images may 
look smoother if the YUV to RGB transformations are 
used, however, it takes about as much time to perform 
the YUV to RGB transformations on a 1 megabyte image as 



it does for the coding and decoding the image, so compu- 
tation time is sacrificed. 

[0039] when truncating the image data in step 114, the trunca- 
tion can be performed line by line or with the whole image 
at once. The present invention preferably truncates image 
data line by line because it is simpler and faster than 
truncating for the whole image at one time. 

[0040] As noted above, the present invention decomposition and 
reconstruction processes both make use of a difference 
wavelet unlike the prior art methods that use other 
wavelets. The difference wavelet used for decomposition 
and reconstruction has a filter bank corresponding to av- 
erage values and a filter bank corresponding to fluctua- 
tion values. Parameters corresponding to these filter 
banks are labeled as (r, rt), where r represents an average 
parameter and rt represents a fluctuation parameter. 
Preferably, parameters (r, rt) = (1, 3) since it has been 
found that optimum performance and accuracy can be 
obtained when using these parameter values. During the 
reconstruction process, a periodic boundary condition is 
preferably used. 

[0041] Compared to the prior art method of processing images 
using CDF wavelets and Chui-Wang wavelets for image 



processing, the present invention uses difference wavelets 
in the decomposition and reconstruction processes to 
provide higher performance with reduced complexity. The 
present invention method is better able to enhance im- 
ages, smoothen images, and remove noise from the im- 
ages than the prior art methods. At the same time, the 
present invention method requires a smaller amount of 
computation and is also faster to execute than compara- 
ble prior art methods. 
[0042] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



